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BACKGROUND OF THE INVENTION 

Field of The invention Technology Center 2600 

[0001] The invention relates to a method and arrangement for 
detecting a watermark in a compressed video signal. The invention 
also relates to an arrangement for 'decoding a compressed video 
signal so as to obtain a signal suitable for watermark detection. 

Description Of The Related Art 

[0002] Watermarking is a technique of embedding imperceptible 
information in multimedia contents, such as, audio, still images or 
moving video. Watermarks are used for applications, such as, 
ownership verification, copyright protection and copy and playback 
control . 

[0003] A watermark is often embedded in a video signal by 
slightly modifying the luminance pixels of the video signal in 
accordance with a watermark pattern. For the purpose of 
understanding this invention, it suffices to imagine the watermark 
pattern as an array of +1 and -1 values added to an equally sized 
array of pixels. The array of pixels having the same size as the 
watermark pattern is hereinafter referred to as a "picture". A 
picture may be a full-size video image (480*720 pixels for NTSC or 
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576*720 pixels for PAL) or a part thereof, for example, a sub-image 
of 128*128 pixels. If the watermark pattern is smaller than the 
image, it is known as a "tile". The pattern is then repeatedly used 
to obtain a "tiled" image. It is assumed that a plurality of 
5 pictures is watermarked with the same watermark pattern. 

[0004] Detection of a watermark in a picture is, in essence, a 
thresholded correlation operation. A watermark detector decides 
whether or not a suspect picture is watermarked by computing the 
amount of correlation between the suspect picture and the watermark 
10 pattern to be detected, and comparing the result with a 

predetermined threshold. An example of such a watermark detector is 
disclosed in Applicant's International Patent Application WO-A- 
98/03014, corresponding to U.S. Patent 5,933,798. 

[0005] The subject invention addresses the problem of detecting 
15 a watermark in a compressed video signal. Video compression reduces 
the amount of data to be transmitted or recorded. A well-known 
example is MPEG compression. Briefly summarized, MPEG compression 
includes discrete cosine transform (DCT) of blocks of pixel values 
into blocks of coefficients. The coefficients are quantized causing 
20 many coefficients to assume the value zero. The quantized 

coefficients are variable- length encoded by assigning a Huffman 
codeword to each run of zero coefficients and a subsequent non-zero 
coefficient. The pictures can be encoded autonomously (I-pictures) , 
or predictively (P- and B-pictures) . In the latter case, residual 
2 5 pixel blocks (which are left after subtracting motion-compensated 
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prediction blocks) are transformed rather than the pixel blocks 
themselves . 

[0006] A straightforward method of detecting the watermark 
employs a cascade arrangement of a conventional MPEG decoder and a 
5 conventional watermark detector. However, it has a total complexity 
which is too large to serve as a viable solution for mere watermark 
detection, because MPEG decoding is a costly operation in terms of 
numbers of operations, complexity and amount of memory. This is 
particularly true for a DVD drive which is envisaged to include a 
10 watermark detector so as to determine whether a video program may 
or may not be copied, but does not itself include an MPEG decoder. 

SUMMARY OF THE INVENTION 
[0007] It is an object of the invention to provide a cost- 
15 effective method of detecting a watermark in a compressed video 
signal . 

[0008] To this end, the method in accordance with the invention 
comprises the steps of accumulating spatially corresponding 
coefficients of a plurality of pictures, inverse transforming said 
20 accumulated coefficients into an accumulated plurality of pictures, 
and detecting the watermark in said accumulated plurality of 
pictures . 

[0009] The invention is based on the recognition that a 
watermark embedded in a plurality of pictures is more reliably 
25 detected if the plurality of pictures is first accumulated and the 
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watermark detection is then carried out on the result of the 
accumulation. The invention further exploits the insight that 
(inverse) transformation and accumulation are commutative 
operations which may be carried out in a reversed order. 
5 [0010] The method has significant advantages over the 

straightforward method of first conventionally decoding the video 
signal and then detecting the watermark in the decoded signal. The 
number of inverse transform operations per unit of time is 
considerably reduced. Instead of inverse transforming each 

10 individual block of coefficients, the inverse transform is not 
carried out until a plurality of pictures has been accumulated, 
i.e., once per watermark detection period. Another advantage of the 
invention follows from the consideration that the coefficients of 
an MPEG-encoded video signal are variable -length encoded and that 

15 the number of bits per picture largely depends on whether the 

picture is an I- , P- or B-picture. In view thereof, a conventional 
MPEG decoder includes a large input buffer for converting the 
nearly constant bit-rate of the MPEG bitstream (for DVD, of the 
order of 10 Mbit/s) into a heavily varying bit-rate with maxima up 

20 to 40 Mbit/s, and the variable-length decoder must be capable of 

processing the highest instantaneous bit -rate. By interchanging the 
order of inverse transform and accumulation, the variable -length 
decoding can be carried out at the input bit -rate. The variable - 
length decoder is considerably simplified and the large input 

25 buffer is not needed. Further, the buffer for accumulating the 
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coefficients has the size of the watermark pattern. For detecting a 
watermark in "tiled" images, such a buffer is considerably smaller 
than the full-size image buffer of a conventional MPEG decoder. 
[0011] It has been found that the watermark is sufficiently 
5 present in residual pixel blocks. In view thereof, it is not 

necessary to reconstruct P- and B-pictures. The coefficients of 
these pictures may be accumulated directly. It has also been found, 
and experimentally verified, that motion compensation can be 
omitted for the purpose of watermark detection. The accumulation of 
10 coefficients may be carried out irrespective of motion vectors 
included in the signal. Circuitry for reconstructing P- and B- 
pictures, such as, a variable-length decoder for decoding motion 
vectors, a motion compensator, and two full-size frame memories, 
are therefore not needed. 

15 

BRIEF DESCRIPTION OF THE DRAWING 
[0012] Fig. 1 shows, schematically, an arrangement for detecting 
a watermark in accordance with the invention; 

[0013] Fig. 2 shows a diagram to illustrate the operation of the 
20 arrangement which is shown in Fig. 1; and 

[0014] Fig. 3 shows a DVD drive including the arrangement shown 
in Fig. 1. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0015] Fig. 1 shows, schematically, an arrangement for detecting 
25 a watermark in accordance with the invention. The arrangement 
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comprises a variable-length decoder 1, an accumulator 2, a buffer 
3, an address generator 4, an inverse discrete cosine transformer 5 
and a watermark detection circuit 6. The watermark detection 
circuit 6 is a conventional watermark detector as disclosed, for 
5 example, in International Patent Application WO-A-98/03014 . 

[0016] The arrangement receives a compressed video signal in the 
form of an MPEG bitstream MP. The majority of the payload of the 
MPEG bitstream includes variable-length encoded coefficients and 
motion vectors. In accordance with an aspect of the invention, the 

10 motion vectors are ignored. The codewords representing coefficients 
are decoded by the variable-length decoder 1. Many coefficients 
have the value zero. A single codeword represents a run of zero 
coefficients and a subsequent non-zero coefficient. A special 
codeword denotes the end of a block. For each coefficient, the 

15 variable-length decoder 1 generates the coefficient value C and its 
ordinal number n, i.e., its relative position in the block of 8*8 
coefficients . 

[0017] The spatially corresponding coefficients of a plurality 
of pictures are accumulated in an accumulation buffer 3. It is here 

20 assumed that the picture size (and thus the buffer size) is 128*128 
pixels, i.e., an integral number of DCT blocks. The buffer 3 is 
addressed by an address generator 4 which keeps count of the 
position of the current DCT block within the picture and receives 
the ordinal coefficient number n from the variable -length decoder 

25 1. The accumulator 2 adds the current coefficient value C to the 
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result accumulated thus far. It is noted that, in accordance with 
one aspect of the invention, the coefficients are accumulated 
irrespective of whether they represent pixels or residual pixels, 
i.e., whether they originate from autonomously encoded I -pictures 
5 or predictively encoded P- or B-pictures. 

[0018] The above -described operational steps are illustrated in 
Fig. 2. In this Figure, reference numeral 9 represents a full-size 
tiled image in the transform domain. The image has been watermarked 
by repeatedly adding a watermark pattern to (sub) pictures 91-99 
10 having a size of 128*128 pixels. As shown on the right-hand side of 
the Figure, the pictures 91-99 are folded and accumulated so that 
an accumulated picture 100 is obtained (still in the transform 
domain) . 

[0019] After accumulating the coefficients of a predetermined 
15 number of pictures (e.g., all pictures forming a full-size tiled 
image and/or a plurality of images) , the accumulated result is 
applied to the DCT circuit 5 in which it is inverse transformed 
into the spatial domain. The accumulated spatial "picture" P is 
then applied to the conventional watermark detection circuit 6. 
2 0 [002 0] Fig. 3 shows a DVD drive for playing back an MPEG 

bitstream recorded on a disc 31. The recorded signal is applied to 
an output terminal 33 via a switch 32. The output terminal is 
connected to an external MPEG decoder and display device (not 
shown) . It is assumed that the DVD drive may not play back video 
25 signals with a predetermined embedded watermark unless other 
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conditions, which are not relevant to the invention, are fulfilled. 
For example, watermarked signals may only be played back if the 
disc 31 includes a given "wobble" key. In order to detect the 
watermark, the DVD drive comprises a watermark detector 34 as 
5 described above with reference to Fig. 1. The watermark detector 34 
receives the recorded signal and controls the switch 32 in response 
to whether or not the watermark is detected. 

[0021] In summary, a method and arrangement for detecting a 
watermark embedded in an MPEG compressed signal are disclosed. A 

10 conventional MPEG decoder is stripped to such an extent that a 

modified baseband video signal suitable for watermark detection is 
obtained In accordance with the invention, a plurality of pictures 
with the embedded watermark is accumulated in the transform domain, 
and the inverse DCT is applied to the accumulated result. 

15 Conventional watermark detection is then applied to the accumulated 
plurality of pictures in the spatial domain. 
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